Стефка Костадинова е родена на 25 март 1965 г. в Пловдив. Кариерата си започва с гимнастика и плуване.

Стефка Костадинова е родена на 25 март 1965 г. в Пловдив. Кариерата си стартира с гимнастика и плуване. Учи в Средно спортно учебно заведение „ Васил Левски “ в град Пловдив.

В 7-ми клас към този момент е „ занаятчия на спорта “, а в 10-и клас скача 190 см. Първият си скок над 2 метра прави на 25 август 1984 година в София. След спортното учебно заведение, приключва състезателен педагогичен профил в Пловдивския университет „ Паисий Хилендарски “.

През 1989 година се омъжва за своя треньор Николай Петров. През 1995 година става майка на наследник на име Николай. По-късно Петров и Костадинова се разделят. На 9 юни 2007 година в курорта „ Елените “ се омъжва за дългогодишния си другар Николай Попвасилев.
                         

A post shared by (@stefkakostadinovaofficial) on Jan 16, 2019 at 12:33pm PST

На 30 август 1987 година на Световното състезание по лека атлетика в Рим, Италия, слага международен връх в скока на височина от 209 см. Този връх още не е усъвършенстван. През 1997 година се отхвърля публично от спортната си кариера.
                         

A post shared by (@stefkakostadinovaofficial) on Sep 11, 2018 at 8:37am PDT

През 1999 година Стефка Костадинова става вицепрезидент на Българската федерация по лека атлетика. През 2002 година е определена за заместник-председател на Държавната организация за младежта и спорта.

На 11 ноември 2005 година е определена за ръководител на Българския олимпийски комитет, а четири години по-късно е избрана отново за втори мандат.

На 9 май 2013 година Стефка Костадинова е определена за трети път като ръководител на Българския олимпийски комитет.   
                         

A post shared by (@stefkakostadinovaofficial) on Sep 11, 2018 at 8:25am PDT